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15 BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to the field of data communications, and more particularly to 
increasing data transmission reliability for Fixed Wireless Applications. 

20 

Description of the Related Art 

Data communications network and device designers are continually striving to increase 
capacity, increase throughput, improve efficiency and improve overall operations according to 
need. As such, many use specific designs are being pursued that are appropriate for particular 
25 operations. For example, an entire fixed wireless industry has developed for providing wireless 
service to relative non-mobile users. Heretofore, the fixed wireless industry has utilized known 
cellular standards such is IS-95 code division multiple access protocols and technology for 
delivering fixed wireless cellular service to the subscriber. The fixed wireless service was 
originally implemented as a carrier service, initially intended for broadcast of television, and has 



1 



Attorney Docket No. BP 1622 

commonly been referred to as wireless cable. In the United States, this service is available at 2.5 
GHz. The service is usually analog and one way (transmit only), with a range of about 30 miles 
(50 km), and has been deployed in the United States, the Middle East, Latin America, Eastern 
Europe and Asia Pacific. Carriers have not been successful with television programming and 
5 have instead been able to offer two-way service for Internet. Others offer Internet service by 
using a hybrid approach with a PSTN (public switched telephone network) connection for the 
return path. Two-way service reduces the effective range of MMDS to about 6 miles (10 km). 

Since the inception of fixed wireless networks, however, digital subscriber lines, cable 
modems and other broadband access technologies have emerged enabling their users to achieve 

10 fast internet service in relation to dial up subscriber speeds. The Data-Over-Cable Service 
Interface Specification (DOCSIS) was defined to promote interoperability among cable modems 
and other related products. It has been modified by the Broadband Wireless Internet Forum 
(BWIF), however, to be used in fixed wireless point to multipoint distribution services using 
physical layers such as orthogonal frequency division multiplexing (OFDM). Because wireless 

15 signals are more susceptible to channel problems such as fading, it is desirable to make the 
wireless data flow more robust to account for transmission errors and interference. Thus, there 
exists a need for a DOCSIS based fixed wireless system that provides protection for the 
transmission errors and interference. 

20 
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SUMMARY OF THE INVENTION 

An apparatus and method of the present invention includes implementing an automatic 
repeat request (ARQ) protocol to improve the robustness of fixed wireless and other wireless 
communication systems. Because some systems have adopted an approach of utilizing an 

5 adapted DOCSIS protocol for wireless applications, the present invention contemplates 
modifying the adapted DOCSIS protocol by introducing an ARQ protocol that functions in a 
DOCSIS wireless environment. More specifically, an ARQ protocol is implemented at the 
medium access control (MAC) layer to provide fast response relative to conventional ARQ 
protocols and logic that are implemented at higher layers (e.g., TCP/IP) in the OSI layered 

10 approach to system architecture and design. To achieve this result, a DOCSIS defined signal and 
header is modified to include an ARQ header containing ARQ parameters. While some known 
approaches to ARQ involve retransmission of entire frames or blocks, the present invention 
contemplates provide control down to the packet data unit (PDU) level in some embodiments. 
To achieve this level of granularity, the ARQ header includes sequence numbers within each 

15 ARQ header on a packet data unit (PDU) basis. Accordingly, when a receiver, by evaluating 
sequence numbers for received PDUs determines that it did not received a particular PDU, the 
receiver generates a "non-acknowledge" signal to the transmitter to advise it of the failure and to 
identify the missing PDU. As the transmitter includes a buffer that stores all transmitted PDUs 
for a specified period, the transmitter is able to find the missing or lost PDU and retransmit the 

20 missing PDU to the receiver. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a functional block diagram that illustrates communications between a head 
end device and a signal unit according to one embodiment of the present invention; 

Figure 2 generally illustrates a transmit window; 
5 Figure 3 generally illustrates a receive window; 

Figure 4 illustrates the construction of an ARQ data frame header and shows how it is 
included in a DOCSIS header according to one embodiment of the invention; 

Figure 5 illustrates construction of an ARQ control message header and how it is 
included in a DOCSIS header according to one embodiment of the present invention; 
10 Figure 6 illustrates construction of an ARQ control message as a stand alone message 

within a DOCSIS environment/system according to one embodiment of the invention; 

Figure 7 illustrates an Ethernet header as used in the DOCSIS environment as shown in 
Figure 6 according to one embodiment of the invention; 

Figure 8 illustrates the ARQ Control Message part of Figure 6 in detail according to one 
15 embodiment of the invention; 

Figure 9 illustrates a signal flow diagram for setting up and tearing down the ARQ 
service within a DOCSIS system according to one embodiment of the invention; 

Figure 10 is a diagram that illustrates layout of a MAC layer signal including a 
transaction ID and TLV encoded information; 
20 Figure 1 1 is a flow chart illustrating operation of one embodiment of the invention; and 

Figure 12 is a flow chart illustrating one embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

The inventive method and apparatus disclosed herein are particularly advantageous in 
that they provide a capability for transmitting wireless communication signals in a more robust 
manner than is provided for, especially for particular networks utilizing protocols such as cable 

5 modem protocols that have been adopted for wireless communications. More specifically, the 
invention makes use of the features of a modified DOCSIS MAC layer to provide the ARQ 
protocol for fixed wireless applications employing the DOCSIS standard as originated for cable 
modems but modified for fixed wireless transmissions. In one embodiment of the invention, a 
selective repeat ARQ is utilized, with negative acknowledge (N-ACK) on all packages, and, 

10 more particularly, as a MAC based ARQ for the packages. Here, the ARQ operates on a per 
PDU basis at the MAC layer. Control is accomplished through messaging. Preferably, the ARQ 
protocol can be enabled either on a connection or on a per flow basis. Negative acknowledge 
includes the receiver advising the transmitter when a PDU was not received. When the 
transmitter has received a negative acknowledge signal, it deletes or flushes all PDUs transmitted 

15 prior to the PDU identified in the negative acknowledge signal. Additionally, a transmitter 
flushes its buffers if, after a specified period, it has not received a N-ACK messagp. 

One embodiment of the invention is implemented at the MAC layer because it is superior 
in performance and efficiency over implementing the ARQ protocol on the TC/IP layer or the 
physical layer. Implementing the ARQ protocol on the TC/IP layer would be very slow and 

20 inefficient. In a down stream broadcast environment, a physical layer ARQ would swamp the 
upstream channel because the N-ACK would have to be issued on a per OFDM burst basis, 
which is typically only about 64 bytes. Moreover, each of the receiving physical layers have no 
information regarding whether a missed burst was intended for them, and thus will always notify 
the head end that the burst was missed. 

25 If one assumes a reasonable channel, a selective repeat is used to minimize data amounts 

and latency in retransmission. The negative or non-acknowledge signal (N-ACK) minimizes the 
signaling overhead for each packet. An upstream ARQ improves packet delivery from signal 
unit (SU) 10 to head end (HE) 20 (Fig. 1), while downstream ARQ improves packet delivery 
from HE 20 to SU 10. The implementation logic is the same in both the upstream and 

30 downstream paths. 
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Upstream ARQ improves packet delivery from SU to HE, while downstream ARQ 
improves packet delivery from HE to SU. The logic is the same in both the upstream and 
downstream paths. 

General protocol features are as follows: 

1 . Windowed selective repeat ARQ protocol 

2. Sender adds ARQ header to frames and keeps a copy of transmitted frames in 
transmitter window until it either receives an N-ACK or it times out and assumes the packet was 
received correctly. 

3. Receiver confirms received frames and notifies missing sequence numbers via the 
negative acknowledgement messages that are sent based on a periodic receiver timer or explicit 
acknowledgement request from sender. 

4. Receiver buffers out-of-sequence frames until in-sequence deliveryis provided. 

5 . Sender retransmits only missing frames requested by receiver. 

6. Sender can send explicit acknowledgement request based on transmitter timeout. 

7. The ARQ header that contains control and sequence number information is to be 
placed in the DOCSIS extended header. General protocol features for one embodiment of the 
invention are as follows. Windowed selective repeat ARQ protocol is chosen in one 
embodiment of the invention. In this scheme, a receiver requests retransmission of a specified 
PDU as identified by a sequence number. 

The transmitter adds an ARQ header to the frames and keeps a copy of the transmitted 
frames in a transmitter window until it either receives a N-ACK or it times out and assumes the 
packet was received correctly. There are at least three timers utilized in the described 
embodiment of the invention. They are: 

T f - Flush Time 

Ttlt - Time to live is the maximum time the transmitter has to store a packet for 
retransmission 

Tjr - Time to retransmit is the time the receiver must allow between each N-ACK for a 

packet. 

Additionally, the invention includes at least two counters. They are: 

R t - Maximum number of retries for transmitting a packet (Infinite for full reliability) 

R r - Maximum number of retries for Request_ACK message (Infinite for full reliability). 
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Generally, the receiver confirms received frames and notifies missing sequence numbers 
via the negative acknowledgement messages that are sent based on a periodic receiver time or on 
an explicit acknowledgement request from the transmitter. 

The receiver buffers out-of-sequence frames until in-sequence delivery is provided. The 

5 transmitter retransmits only missing frames requested by the receiver. The transmitter can send 
an explicit acknowledgement request based on a transmitter timeout. 

Figure 2 generally illustrates a transmit window. The ARQ header that contains control 
and sequence number information is placed in the DOCSIS extended header. A Tx ARQ 
background process is used to monitor queue and timer events generated by each Tx path (See 

10 Figure 2). For each Tx path, when a packet is received from the application, the sequence 
number is incremented and the packet is encapsulated with the ARQ header. The encapsulated 
packet is stored in the transmitter window. If the transmitter buffer is full, recovery is 
implementation specific. Each time a packet is transmitted over this Tx path, when an N-ACK 
message is received, the sequence number, SQ r field of the N-ACK message is read, and checked 

15 to see if it is within the transmitter window. If the sequence number is valid, the transmitter 
buffer frees locations that hold sequence numbers up to SQ r . The sender window is moved to 
SQ r and the sequence number field of the N-ACK message is read. The missing packets are 
indicated by the N-ACK message as long as individual retry counters for each packet have not 
exceeded their limit, R t . If the retransmission limit for a packet is reached, the packet is flushed. 

20 If the sequence number is not valid, that means it must no longer be in the queue, and the N- 
ACK message must be sent back to the receiver to indicate that retransmission is impossible. 

Figure 3 generally illustrates a receive window. An Rx ARQ background process is used 
to monitor queue and timer events generated by each Rx path. For each Rx path (See Fig. 3), 
each time a packet is received, the ARQ header is examined and the sequence number is checked 

25 to be valid (i.e. does it fall within the receiver window boundaries?). If the sequence number is 
valid, the packet is stored in the receiver window at the correct buffer position, according to its 
sequence number and F r . The packets in the receiver window are examined, and the new value 
of first un-received packet is determined as F r , n ew. All of the packets from F r to F r ,new are 
released to the application. F r is updated as F r) „ ew . The packets in the new receive window (after 

30 releases) are examined and a N-ACK for all not received packets is constructed. This includes 
packets that have previously been requested, but not retransmitted with in Til- 



7 



Attorney Docket No. BP 1622 

If the sequence number is not valid, all the packets in the current window will be flushed 
and will be set to the sequence number of the packet received. When a N-ACK message is 
received all packets up to the sequence number are released, because this means that packets up 
to that sequence number are no longer live at the transmitter side. 

5 When a Request NACK message is received, the sequence number field is read from the 

RequestNACK message. All packets from up to that sequence number are released. The 
packets in the new receive window (after releases) are examined and the sequence number of all 
missing packets is constructed. An N-ACK message with the latest missing sequence numbers is 
then immediately sent, and all packets from F r up to and including Umi are flushed. 

10 Figure 4 illustrates the construction of an ARQ data frame header and shows how it is 

included in a DOCSIS header according to one embodiment of the invention. An ARQ header 
for a data frame is inserted as an extended header (EHDR). A reserved extended header of EH 
type=8 is allocated for ARQ. For the ARQ header, an operation bit is used to indicate ARQ. 
The following diagram shows the format. 

15 Three ARQ control frame formats are proposed as described below. The ARQ can be 

implemented using either MAC Management Messages or EHDR. The wireless access 
termination system (WATS) and wireless modem (WM) capabilities are negotiated during the 
setup of an ARQ session. An ARQ header for control frame is inserted as EHDR header as in 
the ARQ data frame format. A reserved EH type=8 is allocated for ARQ. For the ARQ header, 

20 an operation bit is used to indicate ARQ. The control bits indicate this is an ARQ control frame 
for Request_ACK message or ACK message. Since EH LEN field is 4 bits, it limits the size of 
the bitmap sent to be 104 for ARQ per SU, and 72 for ARQ per flow. 

Figure 5 illustrates construction of an ARQ control message header and how it is 
included in a DOCSIS header according to one embodiment of the present invention. A new 

25 MAC management frame-type=255 is allocated for ARQ as is known by one of average skill in 
the art. 

Figure 6 illustrates construction of an ARQ control message as a stand alone message 
within a DOCSIS environment/system according to one embodiment of the invention. 

Figure 7 illustrates an Ethernet header as used in the DOCSIS environment as shown in 
30 Figure 6 according to one embodiment of the invention. 
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Figure 8 illustrates the ARQ Control Message part of Figure 6 in detail according to one 
embodiment of the invention. 

Figure 9 illustrates a signal flow diagram for setting up and tearing down the ARQ 
service within a DOCSIS system according to one embodiment of the invention.. 
5 Figure 10 is a diagram that illustrates layout of a MAC layer signal including a 

transaction ID and TLV encoded information. 

Figure 1 1 is a flow chart illustrating operation of one embodiment of the invention. 
Initially, a transceiver adds ARQ header to DOCSIS protocol wireless MAC layer transmission 
data frames (step 102). Additionally, the transceiver stores transmitted frames in transmitter 
10 negative acknowledge signal (N-ACK) is received or until timer value expires (step 104). 
Generally, the transceiver receives confirmation of received frames and of missing sequence 
numbers via the negative acknowledgement messages (step 106). The transceiver further buffers 
out-of-sequence frames until in-sequence delivery is provided (step 108). The transceiver then 
retransmits only missing frames that are requested (identified) by an external receiver (step 1 10). 
15 The transceiver further sends explicit acknowledgement request based on transmitter timeout 
(step 112). 

Figure 12 is a flow chart illustrating one embodiment of the present invention. Generally, 
the invention includes forming MAC layer signals according to a DOCSIS protocol and adding, 
at the MAC layer, an ARQ header to each of the MAC layer signals (step 120). The invention 

20 further includes adding a sequence number in the ARQ header (step 122) and storing the MAC 
layer signals (step 124) and transmitting the MAC layer signals (step 126). The invention further 
includes receiving an acknowledge signal (or, more specifically, an N-ACK message) from a 
receiver, the acknowledge signal including a previously transmitted sequence number (step 128). 
Responsive, at least in part to receiving the previously transmitted sequence number, the 

25 invention includes deleting a group of stored MAC layer signals, the group of stored MAC layer 
signals being a function of a value of the previously transmitted sequence number (step 130). 
More specifically, in one embodiment of the invention, the step includes deleting all MAC layer 
signals transmitted prior to the MAC layer signal containing the previously transmitted sequence 
number (step 132). 

30 While the invention is susceptible to various modifications and alternative forms, specific 

embodiments thereof have been shown by way of example in the drawings and detailed 
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description. It should be understood, however, that the drawings and detailed description thereto 
are not intended to limit the invention to the particular form disclosed, but on the contrary, the 
invention is to cover all modifications, equivalents and alternatives falling within the spirit and 
scope of the present invention as defined by the claims. As may be seen, the described 
5 embodiments may be modified in many different ways without departing from the scope or 
teachings of the invention. 
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